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(57)Abstract: 

PURPOSE: To unnecessitate a large capacity 
RAM for storing data showing the number of all 
the objective steps by storing the numbers of 
continuous errors and non— errors up to the 
preceding step and adding '1 ' to the stored 
value in the case of the next error or non- 
error input. p 
CONSTITUTION; As augend values, input data [ 
Din and the continuously generated ? '^d7 
errors/non-errors from a storage means 20 up 
to the preceding step are inputted to an adding -3 1 1 h 

means 10. Corresponding to whether the new 
input is the error or the non-error, the means 
adds '1' to the continuous number in both of 
cases. These continuous numbers are stored 
in the storage means 20 and at the same time, 
the added value up to the preceding step on 
the same time base as these input data is read 
from the means 20 and inputted to the means 

10. Concerning the output of the means 10, set values (n) and (m) at the time of the 
error and non-error are compared by a comparing means 30, In the case of error 
continuous number >n, an error signal is outputted from a set/reset means 40 and in 
the case of non-error continuous number 2 m. an error cancel signal is outputted. The 
number of errors/non-errors is the number of times of continuous generation and 
when the continuity is cut even once in the middle, the value of the means 10 is 
turned to '0'. 
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[Document Name] SPECIFICATION 

[Title of the Invention] METHOD AND CIRCUIT OF DATA MULTIPLE 
PROTECTION 

[Scope of Claim for Patent] 

[Claim 1] A data multiple protection method for outputting 
an error signal when bits on the same time axis in former n stages 
are in an error state and outputting an error reset signal when 
bits on the same time axis in latter m stages are in a non-error 
state, wherein, 

a number of consecutive errors in bits on the same time axis is 
calculated for each stage, and an error signal is output when this 
number reaches n; and a number of consecutive non-errors in bits 
on the same time axis is calculated for each stage, and an error 
reset signal is output when this number reaches rru 

[Claim 2] A data multiple protection circuit for outputting 
an error signal when bits on the same time axis in former n stages 
are in an error state and outputting an error reset signal when 
bits on the same time axis in latter m stages are in a normal state, 
comprising : 

addition means (10) for, when the bits on the same time axis in 
the respective stages produce consecutive errors or non-errors, 
calculating the number of consecutive errors or non-errors by 
adding one each time such an error or non-error occurs ; 
storage means (20) for storing an addition value from the addition 
means (10), and outputting the addition value to the addition means 
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(10) as a number to be added when the bit on the same time axis 
in a next stage is input to the addition means (10); 
comparison means (30) for determining whether the addition value 
from the addition means (10) is greater than n or m; and 
set/reset means (40) for, based on a result of the comparison by 
the comparison means (30), outputting an error signal if the number 
of consecutive errors is n or greater, and outputting an error 
reset signal if the number of consecutive non-errors ismor greater . 

[Claim 3] The data multiple protection circuit according 
to claim 2, wherein the addition means (10) includes an addition 
circuit (10a) for calculating the number of consecutive errors 
and an addition circuit (10b) for calculating the number of 
consecutive non-errors. 

[Claim 4] The data multiple protection circuit according 
to claim 2 , wherein the comparison means (30) includes a comparator 
(30a) for determining whether the number of consecutive errors 
is greater than n or not and a comparator (30b) for determining 
whether the number of consecutive non-errors is greater than m 
or not. 

[Detailed Description of the Invention] 
[0001] 

[Technical Field of the Invention] The present invention relates 
to a method and circuit for data multiple protection. 
[0002] 

[Prior Art] In the case where even a single error occurring 

2 



9S/H 'd SIZi 'ON 



]3IdJ0 iN31Vd VHVMVSV90 GZStWI BSZtflttfrOOZ 



in data which is received during data transmission results in an 
error state, the frequency of errors is increased, thus requiring 
cumbersome maintenance. Moreover, even after a recovery from an 
error state to a non-error state, it would be dangerous to determine 
that a normal state has immediately been restored. 

[0003] Therefore, a so-called multiple protection 
technique is adopted, where an error is recognized in the case 
where an error occurs in bits on the same time axis in the former 
n stages (n frames), and an error reset is performed unless an 
error occurs in bits on the same time axis in the latter m stages. 

[0004] FIG . 3 shows a conventional circuit which 
performs the aforementioned multiple protection technique in a 
case where n=8 and m=4 . A RAM 100 is a multi-terminal RAM, which 
at least includes n+m input terminals P and output terminals Q, 
and has a depth corresponding to at least 1 frame (e.g*, 1024 bits). 
To this RAM 100, input data is sequentially written f romthe terminal 
Pi and the terminal p 10 . The data which has thus been written is 
sequentially read from the terminal Qi (or Qi 0 ) , beginning from 
the start bit, and the data having been read is rewritten from 
the terminal P 2 (or P u ) - The data which has been output from the 
terminal Q 2 (or Qn) is input to the terminal P 3 (or Pi 2 ) . Furthermore, 
the data which has been output from the terminal Q 3 (or Qi 2 ) is 
input to the terminal P 4 (or Pi 3 ) . 

[0005] Thus, a single piece of data is sequentially 
led through the RAM 100, read from each start bit consecutively 
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for the 3 frames (8 frames of bits on the same time axis are 
concurrently read out) , and a logical sum thereof is derived at 
a logic AND gate 201 . As a result, when an error is occurring 
in bits on the same time axis for eight consecutive stages, assuming 
that "1" indicates an error and "0" indicates a non-error, the 
output from the AND gate 201 is "1", i.e., an error signal, and 
output from an OR gate 202 . 

[0006] This output is also input to the input terminal 
P 9 of the RAM 100, so as to be input from the output terminal Q 9 
of the RAM 100 to an AND gate 203. On the other hand, as for the 
four stages of input data which have been input from the terminals 
Pio to P 13 , 4 frames of bits on the same time axis are concurrently 
read from the output terminals Qi 0 to Q i3 , and input to an OR gate 
204, which derives a logical sum therebetween. The output from 
the OR gate 204 is input to the AND gate 203. As a result, if 
non-errors ("0") continue for four consecutive stages after the 
aforementioned error signal is output (after the terminal Q$ has 
shifted to "1"), the output from the OR gate 204 is "0" and the 
output from the AND gate 203 is "0" ♦ At this time, since the outputs 
Qi to Q 4 of the RAM 100 are "0", as are the outputs Q 10 to Qi 3 , the 
output from the AND gate 201 is also "0" and the output from the 
OR gate 202 is "0", whereby the error state is reset. 

[0007] On the other hand, if the normal state "0" does 
not continue for four consecutive times, the output from the OR 
gate 204 is "1" and the output from the AND gate 203 is also "1", 
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so that the output from the OR gate 202 is "1", whereby the error 
state is retained. 

[0008] 

[Problems to be Solved by the Invention] According to the 
above-described conventional structure, it is necessary to employ 
a RAM which includes at least n+m input terminals and has a depth 
corresponding to the number of bits in one frame, thus leading 
to tremendous cost-wise disadvantages and space-wise 
disadvantages. Moreover, when the frequency increases, it 
becomes necessary to perform parallel processing comprising a 
plurality of such RAMs, so that the cost-wise and space-wise 
disadvantages will become even more pronounced. 

[0009] The present invention is proposed in view of 
the aforementioned conventional problems, and aims at providing 
a method and circuit which enables multiple protection of data 
without employing a large-capacity RAM. 

[0004] 

[Solution to the Problems of the Invention] In order to attain 
the above object, the present invention adopts the following means . 
That is, in a data multiple protection method for outputting an 
error signal when bits on the same time axis in former n stages 
are in an error state and outputting an error reset signal when 
bits on the same time axis in latter m stages are in a non-error 
state, a number of consecutive errors in bits on the same time 
axis is calculated for each stage, and an error signal is output 
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when this number reaches n; and a number of consecutive non-errors 
in bits on the same time axis is calculated for each stage, and 
an error reset signal is output when this number reaches m. 

[0011] In order to realize the above method, the 
following circuit is employed according to the present invention, 
as shown in FIG, 1: addition means (10) for, when bits on the same 
time axis in the respective stages produce consecutive errors or 
non-errors, calculating the number of consecutive errors or 
non-errors by adding one each time such an error or non-error occurs ; 
storage means (20) for storing an addition value from the addition 
means (10), and outputting the addition value to the addition means 
(10) as a number to be added when the bit on the same time axis 
in a next stage is input to the addition means (10); comparison 
means (30) for determining whether the addition value from the 
addition means (10) is greater than n or m; and set/reset means 
(40) for, based on a result of the comparison by the comparison 
means (30) , outputting an error signal if the number of consecutive 
errors is n or greater, and outputting an error reset signal if 
the number of consecutive non-errors is m or greater. 

[0012] The addition means (10) includes an addition 
circuit (10a) for calculating the number of consecutive errors 
and an addition circuit (10b) for calculating the number of 
consecutive non-errors. The comparison means (30) includes a 
comparator (30a) for determining whether the number of consecutive 
errors is greater than n or not and a comparator (30b) for determining 
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whether the number of consecutive non-errors is greater than m 
or not. 

[0013] 

[Function] To the addition means 10, not only input data 
but also the number of consecutive errors (or non-errors) which 
have consecutively occurred up to the previous stage of the storage 
means 20 (described later) is input as a number to be added. 

[0014] As a result, if the newly-input data is an error, 
the addition means 10 increments the number of consecutive errors 
by one, and if the newly-input data is a non-error, the addition 
means 10 increments the number of consecutive non-errors by one. 

[0015] The number of consecutive errors or non-errors 
which has been thus obtained is written to and stored in the storage 
means 20. From the storage means 20, the aforementioned addition 
value up to the previous stage, being on the same time axis as 
the data which has been input to the addition means 10, is read 
and input to the addition, means 10 ♦ 

[0016] The output from the addition means 10 is input 
to the storage means 20, and also to the comparison means 30. In 
the comparison means 30, the output is compared against a 
predetermined setting value, i.e. n in the case of the number of 
consecutive errors, and m in the case of the number of consecutive 
non-errors . 

[0017] Thus, when the number of consecutive errors 
^n is satisfied, the set/reset means 40 is set so that an error 

7 



95/61 'd 512/. 'ON 



30 1 ddO iN31Vd VdVMVSVOO 0EHI91 BSZ&IUftOOZ 



signal is output. When the number of consecutive non-errors ^ 
m is satisfied, the set/reset means 40 is reset, thus resulting 
in an error reset. 

[0018] Note that the aforementioned number of errors 
andnumber of non-errors are the numbers of consecutively-occurring 
errors or non-errors. Therefore, even if consecutive errors may 
have been occurring, a single interrupting non-error will cause 
the number of errors in the addition means 10 to become zero. 
Conversely, even if consecutive non-errors may have been occurring, 
even a single error will cause the number of non-errors in the 
addit ion means 10 to become zero. 

[0019] 

[Embodiment] FIG . 2 is a block diagram showing an embodiment 
of the present invention. A case is illustrated where an error 
signal is to be generated when consecutive errors are detected 
in the former eight stages (n-8), and an error reset signal is 
to be output when consecutive non-errors are detected in the latter 
four stages (m=4) . 

[0020] Input data Din is input to a terminal Bi of 
an adder 10a. On the other hand, from a storage means 20 (described 
later) to input terminals A^, A 2 , and A 3 of the adder 10a, the number 
of consecutive errors up to the previous round, corresponding to 
bits on the same time axis as that input to the adder 10a / is input. 
Therefore, when the input data Din is an error ("1"), the adder 
10a outputs a value which is obtained by adding one to the value 

8 



95/02 'd StZrON 



331 JJO INBiVd VdVMVSVOO 



from the storage means 20. 

[0021] However, it is necessary that the above addition 
is performed only when errors occur consecutively. Therefore, 
the output from the adder 10a is further output via AND gates 111, 
112, and 113, such that the AND gates 111, 112, and 113 are masked 
by the input data Din when a non-error ( " 0 " ) is input . As a result , 
even if errors have been consecutively input, if a non-error is 
input before the addition value equals n, the outputs from the 
AND gates 111, 112, and 113 all become "0", and zero is stored 
to the storagemeans 20 . Since n=8 is assumed in the present example, 
the output from the adder 10a only needs to be 3 bits. 

[0022] Similarly, the input data Din is inverted via 
an inverter 9, and the inverted signal (which takes "1" for a 
non-error) is input to a terminal Bi of an adder 10b. On the other 
hand, from the storage means 20 to input terminals Ai and A 2 of 
the adder 10b, the number of consecutive non-errors up to the 
previous round, corresponding to bits on the same time axis as 
that input to the adder 10b, is input. Therefore, when the input 
data Din is a non-error, the adder 10b outputs a value which is 
obtained by adding one to the output from the storage means 20. 

[0023] However, it is also necessary in this case that 
the above addition is performed only when non-errors occur 
consecutively. Therefore, the output from the adder 10b is further 
output via AND gates 114 and 115, such that the AND gates 114 and 
115 are masked by the output from the inverter 9 when the input 
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data is an error (the output from the inverter 9 is "0") . Since 
m^4 is assumed in the present example , the output from the adder 
10b only needs to be 2 bits. 

[0024] The storage means 20 has a depth corresponding 
to the number of bits in-one frame- The number of input and output 
terminals of the storage means 20 only needs to be at least five, 
which is a sum of three, i.e., the number of output bits from the 
adder 10a, and two, i.e. , the number of output bits from the adder 
10b. 

[0025] The output from the adder 10a is written, from 
the input terminals P 2 , ?3r and P 4 of the storage means 20, to the 
respective bit units composing the frame. On the other hand, from 
the output terminals Q 2 , Ch, and Q 4 of the storage means 20, an 
error addition value up to the previous stage is read from an address 
corresponding to the bits on the same time axis as that of the 
data input to the adder 10a., and input to input terminals Ai, A 2 , 
and A 3 of the adder 10a as mentioned above . As a result , it becomes 
possible in the adder 10a to count the number of consecutive errors . 
The output from the adder 10b is also written, from the input 
terminals P 5 and P 6 of the storage means 20, to the respective 
bit units composing the frame. From the output terminals Q 5 and 
Q6 of the storage means 20, a non-error addition value up to the 
previous stage is read from an address corresponding to the bits 
on the same time axis as that of the data input to the adder 10b, 
and input to the input terminals Ai and A 2 of the adder 10b. As 
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a result, it becomes possible in the adder 10b to count the number 
of consecutive non-error states. 

[0026] The output from the adder 10a is input to a 
comparator 30a . A setting section 31a sets n (=8 ) to the comparator 
30a. When the input to the adder 10a is greater than eight, a 
selector 32a is opened and "1" is input to a J terminal of a flip-flop 
40 JK composing- a set/reset means 40. 

[0027] On the other hand, the output from the adder 
10b is input to a comparator 30b. A setting section 31b sets m(=4) 
to the comparator 30b. When the input to the adder 10b is greater 
than four, a selector 32b is opened and "1" is input to a K terminal 
of the flip-flop 40 JK . Thus, the flip-flop 40 JK , which was set 
based on the output from the comparator 30a when eight consecutive 
errors had occurred, is reset when four consecutive non-errors 
have occurred . 

[0028] The output from the flip-flop 40 JK is input to 
an input terminal P x of the storage means 20, so as to be output 
from an output terminal Q lm However, it would also be possible 
to utilize the output from the flip-flop 40jk itself. Once the 
bit-by-bit errors or non-errors are thus determined, the circuit 
in which errors are occurring and the types of errors can be 
determined, and necessary processes will follow thereafter. 

[0029] 

[Effects of the Invention] As described above, the present 
invention provides an effect in that, since the number of 
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consecutive errors or non-errors up Ho the previous stage is stored 
in a storage means, such that one is added to the stored value 
next time an error or a non-error is input, it is necessary to 
provide a large-capacity RAM for storing data of all stages of 
interest. This will also provide greater cost-wise advantages 
and greater space-wise advantages* 
[Brief Description of the Drawings] 

[FIG. 1] A block diagram illustrating the principles of the 
present invention. 

[FIG. 2] A block diagram showing one embodiment of the 
present invention . 

[FIG. 3] A block diagram showing a conventional example. 

[Description of the Reference Characters] 
10 (10a, 10b) addition means 
20 storage means 
30 (30a, 30b) comparison means 
40 set/reset means 
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[Document Name] Abstract 
[object] The present invention relates to a method and circuit 
for data multiple protection, and aims to provide enables multiple 
protection of data without employing a large-capacity RAM, 
[structure] In a data multiple protection method for outputting 
an error signal when bits on the same time axis in former n stages 
are in an error state and outputting an error reset signal when 
bits on the same time axis in latter m stages are in a non-error 
state, a number of consecutive errors in bits on the same time 
axis is calculated for each stage,, and an error signal is output 
when this number reaches n; and a number of consecutive non-errors 
in bits on the same time axis is calculated for each stage, and 
an error reset signal is output when this number reaches m. 
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FIG. 1 

DIAGRAM OF PRINCIPLES OF PRESENT INVENTION 

INPUT DATA Din 
ADDITION MEANS 10 
STORAGE MEANS 20 
COMPARISON MEANS 30 
SET/RESET MEANS 4 0 
OUTPUT DATA Din 



FIG. 2 

BLOCK DIAGRAM OF PRESENT INVENTION 

INPUT DATA Din 
OUTPUT DATA Din 

10a: ADDER 
10b: ADDER 

20: STORAGE MEANS 

30a: COMPARATOR 
30b: COMPARATOR 

31b: SETTING SECTION 

9 : INVERTER 
31a: SETTING SECTION 
32a, 32b: SELECTORS 
4 0 JK : FLIP-FLOP 
111-115: AND GATES 



FIG. 3 
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BLOCK DIAGRAM OF CONVENTIONAL EXAMPLE 

INPUT DATA Din 
OUTPUT DATA Din 

100: RAM 

201: AND GATE 

202: OR GATE 

203: AND GATE 

204: OR GATE 
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